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What Is Claimed Is: 

1 . A method for transparently interconnecting multiple network links 
into a single virtual network link, comprising: y 



receiving a packet at a routing bridge (Rbridge), wherein the Rbridge 
belongs to a set of one or more Rbridges that transparently interconnect the 
multiple network links into the single virtual network link; 

wherein the Rbridges automatically obtain information specifying which 
endnodes are located on the multiple network links without the endnodes having 
to proactively announce their presence to the Rbridges; and 

if a destination for the packet resides on the same virtual network link, 
routing the packet to the destination, wherein the route can be an optimal path to 
the destination, and is not constrained to lie along a spanning tree through the set 
of Rbridges. 

2. The method of claim 1 , 

wherein endnodes on the multiple network links send packets to each other 
through the Internet Protocol (IP); and 

wherein all endnodes on the multiple network links that comprise the 
single virtual network link have an address with the same prefix, or have an 
address with a prefix from the same set of prefixes. 

3 . The method of claim 1 , wherein automatically obtaining the 
information specifying which endnodes are located on the multiple network links 
involves an Rbridge performing a distributed query to other Rbridges, asking 
them to initiate an ARP query (IPv4), or to send a neighbor discovery solicitation 
message (IPv6). 
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1 4. The method of claim 3, wherein an Rbridge replies to an ARP 

2 query (IPv4) or a neighbor solicitation message (IPv6) from a node on its local 

3 link regarding a target node on a different link within the virtual network link with 

4 the layer 2 address of the target node. 

1 5. The method of claim 1, wherein if the layer 3 destination for the 

2 packet does not reside on the same virtual network link, the method further 

3 comprises routing the packet based on the layer 2 destination address specified by 

4 the source of the packet. 

1 6. The method of claim 1 , wherein routing the packet to the 

2 destination involves ensuring that the packet includes a hop count to avoid 

3 problems with temporary loops. 

1 7. The method of claim 6, wherein the hop count is maintained in a 

2 layer 3 header of the packet. 

1 8. The method of claim 6, wherein the hop count is added in an 

2 encapsulation header. 

1 9. The method of claim 1 , wherein the Rbridges automatically obtain 

2 information specifying where endnodes are located by examining data packets. 

1 10. The method of claim 9, 
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2 wherein if the Rbridge receives the packet directly from a sender and the 

3 Rbridge is forwarding the packet to a downstream Rbridge, the Rbridge modifies 

4 the packet to indicate that the packet is in-transit; and 

5 wherein if the Rbridge receives the packet from an upstream Rbridge and 

6 if the Rbridge is forwarding the packet directly to the destination, the Rbridge 

7 undoes the modification to the packet to indicate that the packet is no longer in 

8 transit. 

1 11. The method of claim 1 , wherein the Rbridges automatically obtain 

2 information specifying where endnodes are located by examining control packets. 

1 12. The method of claim 1 1 , wherein the control packets are IPv4 

2 address resolution protocol (ARP) packets. 

1 13. The method of claim 1 1 , wherein the control packets are IPv6 

2 neighborhood discovery packets. 

1 14. The method of claim 1 , wherein the Rbridges automatically obtain 

2 information specifying where endnodes are located by periodically polling the 

3 endnodes. 

1 15. The method of claim 1 , wherein if the Rbridge cannot determine 

2 which link the destination is located on, the packet is sent along a spanning tree 

3 through the Rbridges. 

1 16. The method of claim 1 , wherein when forwarding an IP packet to 

2 the destination link, the method uses a special source address in the layer 2 header 
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3 to indicate to Rbridges that this packet did not originate on that link, and instead 

4 was forwarded onto that link by an Rbridge. 

1 17. A computer-readable storage medium storing instructions that 

2 when executed by a computer cause the computer to perform a method for 

3 transparently interconnecting multiple network links into a single virtual network 

4 link, the method comprising: 

5 receiving a packet at a routing bridge (Rbridge), wherein the Rbridge 

6 belongs to a set of one or more Rbridges that transparently interconnect the 

7 multiple network links into the single virtual network link; 

8 if a destination for the packet resides on the same virtual network link, 

9 routing the packet to the destination, wherein the route can be an optimal path to 

10 the destination, and is not constrained to lie along a spanning tree through the set 

11 of Rbridges; and 

12 automatically obtaining information at the Rbridges specifying which 

13 endnodes are located on the multiple network links without the endnodes having 

14 to proactively announce their presence to the Rbridges. 

1 18. The computer-readable storage medium of claim 17, 

2 wherein endnodes on the multiple network links send packets to each other 

3 through the Internet Protocol (IP); and 

4 wherein all endnodes on the multiple network links that comprise the 

5 single virtual network link have an address with the same prefix, or have an 

6 address with a prefix from the same set of prefixes. 

1 19. The computer-readable storage medium of claim 1 7, wherein 

2 automatically obtaining the information specifying which endnodes are located on 
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3 the multiple network links involves an Rbridge performing a distributed query to 

4 other Rbridges, asking them to initiate an ARP query (IPv4), or to send a neighbor 

5 discovery solicitation message (IPv6). 

1 20. The computer-readable storage medium of claim 17, wherein an 

2 Rbridge replies to an ARP query (IPv4) or a neighbor solicitation message (IPv6) 

3 from a node on its local link regarding a target node on a different link within the 

4 virtual network link with the layer 2 address of the target node. 

1 21. The computer-readable storage medium of claim 1 7, wherein if the 

2 layer 3 destination for the packet does not reside on the same virtual network link, 

3 the method further comprises routing the packet based on the layer 2 destination 

4 address specified by the source of the packet. 

1 22. The computer-readable storage medium of claim 1 7, wherein 

2 routing the packet to the destination involves ensuring that the packet includes a 

3 hop count to avoid problems with temporary loops. 

1 23. The computer-readable storage medium of claim 22, wherein the 

2 hop count is maintained in a layer 3 header of the packet. 

1 24. The computer-readable storage medium of claim 22, wherein the 

2 hop count is added in an encapsulation header. 

1 25. The computer-readable storage medium of claim 22, wherein the 

2 Rbridges automatically obtain information specifying where endnodes are located 

3 by examining data packets. 
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1 26. The computer-readable storage medium of claim 25, 

2 wherein if the Rbridge receives the packet directly from a sender and the 

3 Rbridge is forwarding the packet to a downstream Rbridge, the Rbridge modifies 

4 the packet to indicate that the packet is in-transit; and 

5 wherein if the Rbridge receives the packet from an upstream Rbridge and 

6 if the Rbridge is forwarding the packet directly to the destination, the Rbridge 

7 undoes the modification to the packet to indicate that the packet is no longer in 

8 transit. 

1 27. The computer-readable storage medium of claim 1 7, wherein the 

2 Rbridges automatically obtain information specifying where endnodes are located 

3 by examining control packets. 

1 28. The computer-readable storage medium of claim 27, wherein the 

2 control packets are IPv4 address resolution protocol (ARP) packets. 

1 29. The method of claim 27, wherein the control packets are IPv6 

2 neighborhood discovery packets. 

1 30. The computer-readable storage medium of claim 1 7, wherein the 

2 Rbridges automatically obtain information specifying where endnodes are located 

3 by periodically polling the endnodes. 

1 31. The computer-readable storage medium of claim 1 7, wherein if the 

2 Rbridge cannot determine which link the destination is located on, the packet is 

3 sent along a spanning tree through the Rbridges. 
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32. The apparatus of claim 17, wherein when forwarding an IP packet 
to the destination link, the method uses a special source address in the layer 2 
header to indicate to Rbridges that this packet did not originate on that link, and 
instead was forwarded onto that link by an Rbridge. 

33. An apparatus that transparently interconnects multiple network 
links into a single virtual network link, comprising: / 



a routing bridge (Rbridge) that belongs to a set of one or more Rbridges 
that transparently interconnect the multiple network links into the single virtual 
network link; 

a receiving mechanism within the Rbridge configured to receive a packet; 

a link state determination mechanism, which is configured to 
automatically obtain information specifying which endnodes are located on the 
multiple network links without the endnodes having to proactively announce their 
presence to the Rbridges; and 

a routing mechanism within the Rbridge, wherein if a destination for the 
packet resides on the same virtual network link, the routing mechanism is 
configured to route the packet to the destination, wherein the route can be an 
optimal path to the destination, and is not constrained to lie along a spanning tree 
through the set of Rbridges. 

34. The apparatus of claim 33, 

wherein endnodes on the multiple network links send packets to each other 
through the Internet Protocol (IP); and 
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4 wherein all endnodes on the multiple network links that comprise the 

5 single virtual network link have an address with the same prefix, or have an 

6 address with a prefix from the same set of prefixes. 

1 35. The apparatus of claim 33, wherein while automatically obtaining 



2 the information specifying which endnodes are located on the multiple network 

3 links, the link state determination mechanism is configured to cause an Rbridge to 

4 perform a distributed query to other Rbridges, asking them to initiate an ARP 

5 query (IPv4), or to send a neighbor discovery solicitation message (IPv6). 



1 36. The apparatus of claim 35, wherein an Rbridge replies to an ARP 

2 query (IPv4) or a neighbor solicitation message (IPv6) from a node on its local 

3 link regarding a target node on a different link within the virtual network link with 

4 the layer 2 address of the target node. 

1 37. The apparatus of claim 33, wherein if the layer 3 destination for the 

2 packet does not reside on the same virtual network link, the routing mechanism 

3 routes the packet based on the layer 2 destination address specified by the source 

4 of the packet. 

1 38. The apparatus of claim 33, wherein the routing mechanism is 

2 configured to ensure that the packet includes a hop count to avoid problems with 

3 temporary loops. 

1 39. The apparatus of claim 33, wherein the link state determination 

2 mechanism is configured to automatically obtain information specifying where 

3 endnodes are located by examining data packets. 
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40. The apparatus of claim 33, wherein the link state determination 
mechanism is configured to automatically obtain information specifying where 
endnodes are located by examining control packets. 
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